Вы - -й посетитель этой странички 

Теоретический тур (тест) олимпиады по базовому курсу информатики

С.В. Русаков, Пермь

1. Какое минимальное основание должна иметь система счисления, если в ней могут быть записаны числа: 2В2;984; 1010; А219?

а) 10.

6) 11.

в) 16.

г) 9.

д) 12.

2. Предположим, что на марсианском языке выражение "lot do may" означает "кот съел мышь"; "may si" - "мышь серая"; "то do" - "он съел". Как на марсианском языке записать "серый кот" ?

a) May lot.

6) Si ro.

в) Si lot.

г) May do.

д) Si may.

3. Лягушка встречала гостей. Лиса пришла раньше Медведя, Волк - позже зайца. Медведь - раньше Зайца, Сорока - позже Волка. В каком порядке приходили гости?

а) Сорока, Волк, Заяц, Медведь, Лиса.

б) Точного ответа дать нельзя.

в) Лиса, Заяц, Медведь, Волк, Сорока.

г) Лиса, Заяц, Волк, Медведь, Сорока.

д) Лиса, Медведь, Заяц, Волк, Сорока.

4. Бутылка уравновешивается на чашечных весах тарелкой и стаканом. Два кувшина уравновешиваются тремя тарелками. Бутылка и стакан уравновешиваются кувшином. Сколько стаканов уравновешивают бутылку?

а) 5.

б) 3.

в) Точного ответа дать нельзя.

г) 2.

д) 6.

5. В карнавале участвовали три подруги - Аня, Валя и Люда. Одна из них была в розовом платье, другая - в голубом, а третья - в белом. Когда одного из участников карнавала спросили, какое платье было на каждой из девочек, он ответил: "Аня была в розовом платье. Валя - не в розовом. Люда - не в голубом". В какое платье была одета каждая из девочек, если известно, что только одно утверждение в ответе истинное?

а) Аня - в розовом; Валя - в голубом; Люда - в белом.

б) Аня - в розовом; Валя - в белом; Люда - в голубом.

в) Аня - в голубом; Валя - в белом; Люда - в розовом.

г) Аня - в белом; Валя - в голубом; Люда - в розовом.

д) Аня - в голубом; Валя - в розовом; Люда - в белом.

6. Два исполнителя - Шалтай и Болтай проставляют 0 или 1 в каждую из имеющихся в их распоряжении клеточку. Шалтай может закодировать таким образом 128 символов. Сколько символов может закодировать Болтай, если у него на 2 клеточки больше, чем у Шалтая?

а) 130.

б) 256.

в) 512.

г)64.

д) 1024.

7. Даны фрагменты текста: "44file"; "file44"; "4file4"; "42file". Расположить их в порядке возрастания.

а) "42fi1е"; "44fi1е"; "4file4"; "file44".

б) "file44"; "4file4"; "44file"; "42file".

в) "file44"; "44file"; "42file"; "4file4".

г) "42file"; "4file4"; "44file"; "file44".

д) "42file"; "44file"; "file44"; "4file4".

8. Какие из сообщений могут быть информативны для участников олимпиады по информатике?

(1) 1 байт = 8 бит;

(2) мышь - устройство ввода информации;

(3) первый микропроцессор фирмы Intel появился в 1971 году и содержал 2250 транзисторов.

а) Все сообщения информативны.

б) (1), (2).

в) (2).

г) (1). l) (3).

9. Одной из основных характеристик процессора является...

а) Интенсивность.

б) Адресуемость.

в) Разрядность.

г) Емкость.

д) Цикличность.

10. Какие из перечисленных устройств:

(1) модем;

(2) сканер;

(3) CD-ROM-дисковод;

(4) сетевая карта;

(5) звуковая карта

обязательно входят в состав мультимедийного компьютера?

а)(1),(4).

б) (1), (2).

в) (2), (4).

г) (3), (5).

д) (1).

11. Программист написал программу на языке машинных команд. Программа размещается в памяти, начиная с нулевого адреса. Каждая команда занимает 4 байта памяти. Шестнадцатеричный адрес последней команды равен 64. Какой объем памяти (в байтах) занимает программа?

а) 68.

б) 101.

в) 100.

г)103.

д) 104.

12. Какой фрагмент программы соответствует блок-схеме?

Где Ul, U2 - обозначают некоторые условия, Sl, S2 - операторы.

а) если Ul то если U2 то Sl иначе S2; конец ветвл; конец ветвл;

б) пока Ul повторять нц пока U2 повторять нц S1 кц; S2; кц;

в) если Ul то пока U2 повторять ни Sl; кц; иначе S2; конец ветвл;

г) пока Ul повторять нн если U2 то S1 иначе S2; конец ветвл; кц;

д) пока Ul повторять нц пока U2 повторять нн Sl кц; кц; S2;

13. Ul, U2 - обозначают некоторые условия, S1, S2, S3, S4 - операторы. Выбрать логическое выражение, при котором будет выполняться оператор S3.

а) Ul = истина и U2 = ложь.

б) Ul = истина.

в) U2 = истина.

г) Ul = истина или Ul = ложь.

д) Ul = ложь и U2 = ложь.

14. Игрушечный компьютер работает только с целы-ми неотрицательными числами, для внутреннего представления которых отведено 4 бита памяти. При каком значении переменной N будет успешно выполнена следующая программа:

алг пример; целые S, N, i;

нач

Ввод N; i := 1; S := 0;

пока i <= N повторять нц S :=S+2*i; i :=i+l; кц;

кон

а)3.

б) 6.

в) 4.

г) 8.

д) При любом целом положительном значении.

15. В корзине лежат грибы: 30 рыжиков и несколько лисичек. Сколько в корзине может быть грибов (рыжиков и лисичек), если истинно следующее высказывание:

(Лисичек не больше, чем рыжиков) и (Лисичек больше 15)

а) 61.

б) 44.

в) 60.

г) 30.

д) 45.

16. Объект (например, фрагмент текста или рисунок) попадает в буфер обмена после выполнения команд

а) Удалить.

б) Вставить.

в) Выделить.

г) Вырезать.

д) Выровнять.

17. Какие из перечисленных действий относятся к форматированию текста?

а) Копирование фрагментов текста.

б) Удаление символа.

в) Вставка символа.

г) Установка режима выравнивания.

д) Выделение фрагментов текста.

18. Выбрать диапазон из 160 клеток.

а) S183:S23.

б) С11: 51.

в) C10:D51.

г) А13:В93.

д) Z16:AD47.

19. Илья Муромец прочитал на придорожном камне: "Налево пойдешь - коня потеряешь, направо пойдешь - себя потеряешь, прямо пойдешь - смерть найдешь". При вводе направления движения (налево, направо, прямо) в клетку с адресом В1 в клетке B2 должно отображаться ожидаемое событие. Если направление движения отсутствует или выбрано неверно (например, назад), то в клетке В2 должно появиться сообщение: "выбери направление". Какая формула должна быть занесена в клетку с адресом B2 ?

	A	B	C
1	направление
2	событие	выбери	направление

а) =если(В1="налево";"коня потеряешь";

или(В1="направо";"себя потеряешь") ;

или(В1="прямо";"смерть найдешь") ;

"выбери направление").

б) =если(В1="налево"; "коня потеряешь";

если(В1="направо"; " себя потеряешь" ;

если(В1="прямо";"смерть найдешь";

"выбери направление"))).

в) =если(В1="налево";"коня потеряешь";

если(В1="направо"; " себя потеряешь" ;

"смерть найдешь");"выбери направление").

г) =если(В1="налево";"коня потеряешь";

если <В1="направо";"себя потеряешь" ;

если<В1="прямо";"смерть найдешь";

если(или (В1="назад";В1=" ");

"выбери направление")))).

д) =если(В1="налево";"коня потеряешь";

если(В1="направо";"себя потеряешь";

если(В1="прямо";"смерть найдешь";

если (В1=" назад";" выбери направление";" ")))).

20. Дан фрагмент электронной таблицы, в котором отражен годовой оборот крупнейших мировых компаний. Необходимо подсчитать количество компаний с годовым оборотом от 50 до 75 млрд долларов включительно. Какую формулу надо занести в клетку В7, чтобы осуществить этот подсчет?

	A	B
1	компания	оборот(млдр. долларов)
2	Дженерал Моторс	102
3	Тойота Мотор	42
4	Форд Мотор	72
5	Мобил	52
6	Бритиш петролеум	65
7		3

а) =СЧЕТЗ(В2:В6)-(СЧЕТЕСЛИ(В2:В6;"<50")+ СЧЕТЕСЛИ(В2:В6;">75") ) .

б) =СЧЕТЗ(В2:В6)-(СЧЕТЕСЛИ(В2:В6;">50")+ СЧЕТЕСЛИ(В2:В6;"<75")).

в) =СЧЕТЗ(В2:В6)-(СЧЕТЕСЛИ(В2:В6;"<=50") + СЧЕТЕСЛИ(В2:В6;">=75") ) .

г) =СЧЕТЗ(В2:В6)-(СЧЕТЕСЛИ(В2:В6;">=50") + СЧЕТЕСЛИ(В2:В6;"<=75")).

д) =СЧЕТЗ(В2:В6)-(СУММЕСЛИ(В2:В 6;"<50")+ СУММЕСЛИ(В2:В6;">75")).

21. Дан фрагмент таблицы в режиме отображения формул. Какие формулы будут помещены в клетки С2 и D3 после копирования в них формулы из клетки с адресом В1 ?

	A	B	C	D
1	1	=A1+A2
2	2
3

а)=В2+ВЗ; =С4+С5.

б)=В1+В2; =С1+С2.

в)=В1+В2; =СЗ+С4.

г)=А2+АЗ; =ВЗ+В4.

д)=В2+ВЗ; =СЗ+С4.

Реляционная база данных "Подписка" задана 3 таблицами.

22. С помощью каких полей должны быть связаны таблицы и какого типа будут эти связи?

а) Поле Ф.И.О.Подписчик с полемФ.И.О.Подписка; связь "один к многим" и поле Индекс.Издание с полем Индекс.Подписка; связь "многие ко многим".

б) Поле Ф.И.О.Подписчик с полемФ.И.О.Подписка; связь "один к одному" и поле Индекс.Издание с полем Индекс.Подписка; связь "один к одному".

в) Поле Ф.И.О.Подписчик с полемФ.И.О.Подписка; связь "один к одному" и поле Индекс.Издание с полем Индекс.Подписка; связь "один ко многим".

г) Поле Ф.И.О.Подписчик с полемФ. И.О. Подписка; связь "один ко многим" и поле Индекс.Издание с полем Индекс.Подписка; связь "один к одному".

д) Поле Ф.И.О.Подписчик с полемФ.И.О.Подписка; связь "один ко многим" и поле Индекс.Издание с полем Индекс.Подписка; связь "один ко многим".

23. Указать ключевое(ые) поле(я) для таблицы "Подписка" .

а) Ф.И.О.

б) Ф.И.О.+Срок.

в) Ф.И.О.+Индекс.

г) Индекс.

д) Индекс+Срок.

24. В таблице "Подписка" была произведена сортировка по одному из полей. После сортировки записи идут в следующем порядке: 5, 2, 1, 7, 4, 3, 6. Определить поле и порядок сортировки.

а) Ф.И.О. (по убыванию).

б) Ф.И.О. (по возрастанию).

в) Индекс (по возрастанию).

г) Индекс (по убыванию).

д) Такая сортировка невозможна.

25. В каком порядке будут идти записи таблицы "Подписка", если их отсортировать в порядке возрастания сразу по трем полям: Индекс, Срок и Ф.И.О.?

а) 3, 5, 7, 6, 2, 4, 1.

6) 1, 4, 2, 6, 7, 5, 3.

в) 3, 5, 7, 6, 2, 1, 4.

г) 6, 3, 4, 7, 1, 2, 5.

д) 7, 5, 3, 2, 6, 4, 1.

26. Необходимо сформулировать запрос к базе данных, позволяющий получить список адресов подписчиков, выписавших издания сроком более чем на 3 месяца. На основе каких таблиц должен строиться этот запрос, при условии, что между ними установлена связь?

а) Подписчик.

б) Такой запрос построить невозможно.

в) Подписка.

г) Подписчик и Подписка.

д) Все три таблицы.

27. При внесении информации в базу данных необходимо соблюдать порядок заполнения таблиц. В каком порядке могут заполняться таблицы, при условии, что между ними установлена связь?

а) Подписка, Подписчик, Издание.

б) Издание, Подписка, Подписчик.

в) Подписчик, Подписка, Издание.

г) Подписка, Издание, Подписчик.

д) Издание, Подписчик, Подписка.

28. Сформулировать условие отбора, позволяющее получить список всех подписчиков, выписывающих "АиФ" сроком более чем на 5 месяцев или выписывающих "Звезду".

а) Издание.Название="Аиф" or Издание.Назва-ние= "Звезда" and Подписка.Срок> 5.

б) Издание.Название="Звезда" or Издание.Название="Аиф"аnd Подписка.Срок> 5.

в) (Издание.Название="Звезда" or Издание. Название="Аиф") and Подписка.Срок>5.

г) Издание.Название="Аиф" and Издание.Назва-ние="Звезда" or Подписка. Срок> 5.

д) Издание.Название="Аиф" and Издание.Назва-ние="Звезда" and Подписка.Срок>5.

29. Сформулировать условие отбора, позволяющее получить список всех подписчиков, выписывающих издание "Аиф" сроком более чем на 10 месяцев и менее чем на 4 месяца.

а) Подписка.Срок> 10 and Подписка. Срок< 4 and Издание.Название= "Аиф".

б) Подписка.Срок< 10 and Подписка.Срок>4 or Издание.Название= "Аиф".

в) (Подписка.Срок> 10 or Подписка.Срок<4) and Издание.Название= "Аиф".

г) Подписка.Срок> 10 or Подписка.Срок<4 and Издание.Название="Аиф".

д) Подписка.Срок> 10 and Подписка.Срок<4 or Издание.Название= "Аиф".

30. Какие записи удовлетворяют следующему запросу:

Издание.Название="Семья" and Подпис-ка.Срок<=10 or Подписка.Срок=12

а) 2, 6, 7.

б) 2, 6.

в) Все записи.

г) 2, 7.

д) 6, 7.